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Abstract. The concept of signature was introduced by Samaniego for systems 
whose components have i.i.d. lifetimes. This concept proved to be useful in 
the analysis of theoretical behaviors of systems. In particular, it provides an 
interesting signature-based representation of the system reliability in terms 
of reliabilities of fc-out-of-n systems. In the non-i.i.d. case, we show that, at 
any time, this representation still holds true for every coherent system if and 
only if the component states are exchangeable. We also discuss conditions for 
obtaining an alternative representation of the system reliability in which the 
signature is replaced by its non-i.i.d. extension. Finally, we discuss conditions 
for the system reliability to have both representations. 



1. Introduction 

Consider a system made up of n (n ^ 3) components and let <j>: {0, 1}" -»■ {0, 1} 
be its structure function, which expresses the state of the system in terms of the 
states of its components. Denote the set of components by [n] = {l,...,n}. We 
assume that the system is coherent, which means that <f> is nondecreasing in each 
variable and has only essential variables, i.e., for every k e [n], there exists x = 
(an,.. . ,x n ) 6 {0, 1}" such that 0(x)| Xfe=o + cj)(x)\ Xk=1 . 

Let Xi, . . . ,X n denote the component lifetimes and let X± :n , . . . , X n:n be the 
order statistics obtained by rearranging the variables Xi , . . . , X n in ascending order 
of magnitude; that is, X\- n ^ ••• < X n:n . Denote also the system lifetime by T and 
the system reliability at time t > by Fs(t) = Pr(T > t). 

Assuming that the component lifetimes are independent and identically dis- 
tributed (i.i.d.) according to an absolutely continuous joint c.d.f. F, one can show 
(see Samaniego [11]) that 

(1) F s (t) = £ Pr(T = X k:n ) F k:n (t) 

k=l 

for every t > 0, where F k -. n {t) = Pr(Xfc„ > t). 

Under this i.i.d. assumption, Samaniego [TT] introduced the signature of the 
system as the n-tuple s = (si, . . . , s„), where 

s k =Yx{T = X k : n ), ke[n], 

is the probability that the kth component failure causes the system to fail. It turned 
out that the signature is a feature of the system design in the sense that it depends 
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only on the structure function cf> (and not on the c.d.f. F). Boland pQ obtained the 
explicit formula 

$k = <t>n-k+l ~ ^n-k 

where 

(2) 0, = -L E 

\k) X€{0,1}™ 

|x|=fe 

and |x| = Y,i=i x i- Thus, under the i.i.d. assumption, the system reliability can be 
calculated by the formula 

n 

(3) F S (t) = Y, {^n-k + l-4>n-k)F k .. n {t). 

fc=l 

Since formula ([3]) provides a simple and useful way to compute the system reli- 
ability through the concept of signature, it is natural to relax the i.i.d. assumption 
(as Samaniego [TJ] Section 8.3] rightly suggested) and search for necessary and suf- 
ficient conditions on the joint c.d.f. F for formulas (JlJ and/or ([3| to still hold for 
every system design. 

On this issue, Kochar et al. [U p. 513] mentioned that (JTJ and ([3]) still hold when 
the continuous variables Xi, . . . ,X n are exchangeable (i.e., when F is invariant 
under any permutation of indexes) ; see also [6l [13] (and [3 Lemma 1] for a detailed 
proof). It is also noteworthy that Navarro et al. Thm. 3.6] showed that ((TJ still 
holds when the joint c.d.f. F has no ties (i.e., Pr(Xi = Xj) = for every % + j) and 
the variables X\ , . . . , X n are "weakly exchangeable" (see Remark [3] below) . As we 
will show, all these conditions are not necessary. 

Let $ n denote the family of nondecreasing functions 0:{0, 1}™ -> {0,1} whose 
variables are all essential. In this paper, without any assumption on the joint c.d.f. 
F, we show that, for every t > 0, the representation in ^ of the system reliability 
holds for every (f> e $„ if and only if the variables Xi(*)i • • • ) Xn(t) are exchangeable, 
where 

Xk {t) = Ind(X fe > t) 

denotes the random state of the fcth component at time t (i.e., Xk(t) is the indicator 
variable of the event (X& > t)). This result is stated in Theorem @] 

Assuming that the joint c.d.f. F has no ties, we also yield necessary and sufficient 
conditions on F for formula ([T]) to hold for every <fi € $ n (Theorem [5]). These condi- 
tions can be interpreted in terms of symmetry of certain conditional probabilities. 

We also show (Proposition [7]) that the condition^ 

(4) Pr(T = A fe:n ) = <A„- fc+1 
holds for every (f> € $ n if and only if 

(5) Pr( max Xi<mmXi) 

\it[n]\A itA ' 

Finally, we show that both ((TJ) and © hold for every t > and every <fi e $„ if and 
only if (J5]) holds and the variables Xi(£), • • . , Xn(t) are exchangeable for every t > 
(Theorem [8]). 

Note that, according to the terminology used in [9], the left-hand side of l|4j is the fcth 
coordinate of the probability signature, while the right-hand side is the fcth coordinate of the 
system signature. 



>n-k 



k 6 [n] 



(,Al) 



A s [n]. 
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Through the usual identification of the elements of {0, 1}™ with the subsets of 
[n], a pseudo-Boolean function /:{0, 1}™ -> K can be described equivalently by a 
set function -*■ K. We simply write Vf(A) = /(l^), where 1a denotes the 

rt-tuple whose ith coordinate (i e [n]) is 1, if i e A, and 0, otherwise. To avoid 
cumbersome notation, we henceforth use the same symbol to denote both a given 
pseudo-Boolean function and its underlying set function, thus writing /: {0, 1}" -> K 
or f:2^ -> R interchangeably. 

Recall that the fcth order statistic function x h> Xfe : „ of n Boolean variables is 
defined by Xk-.n = 1, if |x( ^ n — k + 1, and 0, otherwise. As a matter of convenience, 
we also formally define XQ :n = and a: n +i:n = 1- 

2. SlGNATURE-BASED DECOMPOSITION OF THE SYSTEM RELIABILITY 

In the present section, without any assumption on the joint c.d.f. F, we show 
that, for every t > 0, d3j) holds true for every </>€<!>„ if and only if the state variables 
Xi(t), ■ ■ ■ , Xn(t) are exchangeable. 

The following result (see Dukhovny [21 Thm. 2]) gives a useful expression for 
the system reliability in terms of the underlying structure function and the com- 
ponent states. We provide a shorter proof here. For every t > 0, we set x(t) = 
(Xi (*),... ,X„(i)). 

Proposition 1. For every t > 0, we have 

(6) F s (t)= £ 0(x)Pr( X (t)=x). 

xe{0,1}" 

Proof. We simply have 

F S (t)=Pr(0(x(t)) = l)= £ Pr( X (i)=x), 

xe{0,l}" 
0(xj = l 

which immediately leads to ([6]). □ 
Applying ([5]) to the fc-out-of-n system 0(x) = Xk-.m we obtain 
F fcn (t)= X Pr( X (t)=x) 

|x|Sra-fc+l 

from which we immediately derive (see [21 Prop. 13]) 

(7) iVfc+l:„(t) " J'n-fcnC*) = £ Pr(x(*) = 

|x[=fe 

The following proposition, a key result of this paper, provides necessary and 
sufficient conditions on F for Fg(t) to be a certain weighted sum of the Fk-. n (t), 
k € [n] . We first consider a lemma. 

Lemma 2. Let A: {0, 1}™ -*■ M be a given function. We have 

(8) £ A(x) 0(x) = for every (f> e $„ 

xe{0T}" 

i/ and only if A(x) = for all x 0. 

Proof. Condition (JHJ defines a system of linear equations with the 2" unknowns 
A(x), x € {0, l} n . We observe that there exist 2™ - 1 functions §a e 3>n, A j= 0, 
which are linearly independent when considered as real functions (for details, see 



4 JEAN-LUC MARICHAL, PIERRE MATHONET, AND TAMAS WALDHAUSER 

Appendix |A} . It follows that the vectors of their values are also linearly indepen- 
dent. Therefore the equations in (j8]) corresponding to the functions 4>A, Aj^ : are 
linearly independent and hence the system has a rank at least 2™ - 1. This shows 
that its solutions are multiples of the immediate solution Ao defined by Ao(x) = 0, 
if x^O, and A (0) = 1. □ 

Let w. {0, 1}™ ->lbea given function. For every k € [n] and every <j> e define 

(9) #»=2>(xMx). 

|x[=fe 

Proposition 3. For every t > 0, we have 

n 

Fs(t) = £ (C-fc+i - C-fc) F k:n (t) for every e $„ 
fe=i 

if and only if 

(10) Pr(x(t) = x) = u>(x) £ Pr(x(i) = z) for every xi= 0. 
Proof. First observe that we have 

n n 

(11) E " = E 0fc (Fn-k + l:n(t) ~iV fcn (i)). 
k=\ k=l 

This immediately follows from the elementary algebraic identity 

n n 

E °fe (°n-k+l ~ b n -k) = E bk (a-n-k+1 ~ «n-fc) 
fc=l A:=l 

which holds for all real tuples (ao, Oi, . . . , a n ) and (6 , &i> • • • , b n ) such that ag = b = 
0. Combining ([7]) with © and (fTTj) . we then obtain 

n n 

E (C- fe+ i - €~ k )FUt) = E E ™W <Xx) E = z) 

fc=l fc=l |x|=fc jz|=fe 

= E ™(x)<Kx) E Pr(x(*)=^)- 

xe{0,l}" |z|=|x| 

The result then follows from Proposition [T] and Lemma [2] □ 

Remark 1. We observe that the existence of a c.d.f. F satisfying (fTOj) with Pr(x(t) = 
x) > for some x + is only possible when £| z | = | x | w(z) = 1. In this paper we will 
actually make use of ([TO]) only when this condition holds (see (fT2|) and (|15|0 . 

We now apply Proposition [3] to obtain necessary and sufficient conditions on F 
for ([3]) to hold for every e 

Theorem 4. For every t > 0, i/ie representation )[5j) ZioMs /or every (f> e $„ i/ cmd 
only if the indicator variables Xl(i)i ■ • ■ ;Xn(*) are exchangeable. 

Proof. Using ([2]) and Proposition [3J we see that condition © is equivalent to 

(12) Pr(*(*)=x) = JL £ Pr( X (t) = z). 

Equivalently, we have Pr(%(i) = x) = Pr(x(i) = x') for every x, x' € {0,1}™ such 
that ]x| = |x'|. This condition clearly means that Xi(i), ■ • ■ , Xn(t) are exchangeable. 

□ 
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The following well-known proposition (see for instance [TUl Chap. 1] and [21 Sec- 
tion 2] ) yields an interesting interpretation of the exchangeability of the component 
states xi(t), ■ ■ ■ , Xn(t)- For the sake of self-containment, a proof is given here. 

Proposition 5. For every t > 0, the component states Xi(t), • • • ,Xn{t) ar e ex- 
changeable if and only if the probability that a group of components survives beyond 
t (i.e., the reliability of this group at time t) depends only on the number of com- 
ponents in the group. 

Proof. Let A £ [n] be a group of components. The exchangeability of the compo- 
nent states means that, for every B £ [n], the probability Pr(x(i) = 1b) depends 
only on \B\. In this case, the probability that the group A survives beyond t, that 
is 

F A {t) = £ Pr( X (t) = 1b), 

B2A 

depends only on \A\. Conversely, if Fsit) depends only on \B\ for every B £ [n], 
then 

Pr( X (t) = l A )= EHJ^^W 

B5A 

depends only on \A\. □ 

Remark 2. Theorem [5] shows that the exchangeability of the component lifetimes is 
sufficient but not necessary for (|3|) to hold for every <f> € and every t > 0. Indeed, 
the exchangeability of the component lifetimes entails the exchangeability of the 
component states. This follows for instance from the identity (see [3l Eq. (6)]) 

Pv( X (t) = 1a)= £ (-l) |Ah|S| F(tl [nhB + °°1b). 

However, the converse statement is not true in general. As an example, consider 
the random vector (Xi,^) which takes each of the values (2, 1), (4,2), (1,3) and 
(3,4) with probability 1/4. The state variables Xi(i) and X2(t) are exchangeable 
at any time t. Indeed, one can easily see that, for |x| = 1, 



Pr( X (t) = x) 



1 1/4, if te [1,4), 
[O, otherwise. 

However, the variables X\ and X2 are not exchangeable since, for instance, 
= F(1.5, 2.5) * F(2.5, 1.5) = 1/4. 



3. Alternative decomposition of the system reliability 

Assuming only that F has no ties (i.e., Pi{Xi = Xj) = for every i + j), we now 
provide necessary and sufficient conditions on F for formula (JlJ to hold for every 
4> e $ n , thus answering a question raised implicitly in [8j p. 320]. 

Let q:2^ -> [0, 1] be the relative quality function (associated with F), which is 
defined as 

q(A) = Pr{ max Xi<minXi) 

V ie[n]\A icA ' 

with the convention that q(0) = <z([«]) = 1 (see [5j Section 2]). By definition, q(A) 
is the probability that the \A\ components having the longest lifetimes are exactly 
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those in A. It then immediately follows that the function q satisfies the following 
important property: 

(13) E<K X ) = 1 > fc6 W- 

|x[=fc 

Under the assumption that F has no ties, the authors Thm. 3] proved that 

(14) Pr(T = X fcn ) = <_ fe+1 -^_ fe , 

where <j) q k is defined in (j9|). 

Combining (|14p with Proposition [31 we immediately derive the following result. 

Theorem 6. Assume that F has no ties. For every t > 0, the representation (Q]j 
holds for every <f> € $„ if and only if 

(15) Pr( X (i)=x) = g(x) £ Pr( X (t)=z). 

|z|=|x| 

Condition (|15|) has the following interpretation. We first observe that, for every 
Aq [n], 

X(t) = 1a <=> max s$ t < min . 

ie[n]\A i^A 



Assuming that q is a strictly positive function, condition (|15|) then means that the 
conditional probability 

Pr(x(*) = 1a) 



Pr I max X, ^ t < min A^ max Xi < min X, 1 

'■MnKA ieA I ieTnKA ieA ' 



q(A) \ it[n]\A ieA I ie[r»] 

depends only on \A\. 

Remark 3. The concept of weak exchangeability was introduced in Navarro et al. |8, 
p. 320] as follows. A random vector (X\, . . . ,X n ) is said to be weakly exchangeable 
if 

Pr(X fc: „ < t) = Pr(X fen ^ 1 1 X a(1) < ••• < X a(n) ), 

for every t > 0, every k e [n], and every permutation a on [n]. Theorem 3.6 in 
[8] states that if F has no ties and (X\, . . . ,X n ) is weakly exchangeable, then ([1]) 
holds for every <fi e $„. By Theorem [51 we see that weak exchangeability implies 
condition (j!5[) whenever _F has no ties. However, the converse is not true in general. 
Indeed, in the example of Remark [21 we can easily see that condition (|T5|) holds, 
while the lifetimes X\ and X2 are not weakly exchangeable. 

We now investigate condition ^ under the sole assumption that F has no ties. 
Navarro and Rychlik [3 Lemma 1] (see also [5l Rem. 4]) proved that this condition 
holds for every 4> e $„ whenever the component lifetimes Xi , . . . , X n are exchange- 
able. The following proposition gives a necessary and sufficient condition on F (in 
terms of the function q) for (QJ to hold for every <f> e $„. 

The function q is said to be symmetric if q(x) = g(x') whenever |x| = |x'|. By 
(fT3l) it follows that q is symmetric if and only if g(x) = 1/(|™|) for every x e {0, 1}". 

Proposition 7. Assume that F has no ties. Condition holds for every <fi e 
if and only if q is symmetric. 

Proof. By ([Mf we have 

Pi(T = X k - n )= Y, ( s \x\,n-k+i -<5|x| : n-fc)9( x )<K x )> ke[n], 

x<e{0,1}" 
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where S stands for the Kronecker delta. Similarly, by ([2]) we have 

<t>n-k+l ~ 4>n-k = Y ( 5 |x|,n-fc+l ~ ^|x|,n-fe) 7^T^( X )) k £ [ll]. 

X6{0 : 1}" \\ x \) 

The result then follows from Lemma [2] □ 

We end this paper by studying the special case where both conditions ([TJ) and 
© hold. We have the following result. 

Theorem 8. Assume that F has no ties. The following assertions are equivalent. 

(i) Conditions and (0) hold for every <f> e and every t > 0. 
(ii) Condition |^) holds for every <j) e $„ and the variables Xi(£), • • • , Xn(t) are 

exchangeable for every t > 0. 
(Hi) The function q is symmetric and the variables Xi(^)) • • • ) Xn(t) are ex ~ 
changeable for every t > 0. 

Proof, (ii) o (Hi) Follows from Proposition [7] 
(ii) => (i) Follows from Theorem [U 

(i) => (Hi) By Theorem^! we only need to prove that q is symmetric. Combining 
(IT21 with ([15]). we obtain 

U x )-rh) T, Pr(x(t) = z) = 0. 
V l| x [J/H=|x| 

To conclude, we only need to prove that, for every k € [n — 1], there exists t > 
such that 

Y Pr(x(*)=z)>0. 

|z[=fe 

Suppose that this is not true. By ([7]), there exists k e [n - 1] such that 

= F n _fe + i: n (i) - F n -k:n(t) = Pr(X n -k:n ^t< X n _fc + i :n ) 

for every f > 0. Then, denoting the set of positive rational numbers by Q + , the 
sequence of events 

E m = (X n -k:n < *m < -X"n-fc+l:n), m 6 N, 

where {t m : m e N} = Q + , satisfies Pr(E m ) = 0. Since Q + is dense in (0,oo), we 
obtain 

)=Pr |J E m = 0, 

\ meN / 

which contradicts the assumption that F has no ties. □ 

The following two examples show that neither of the conditions (UJ) and © 
implies the other. 

Example 9. Let (X±, X2, X3) be the random vector which takes the values (1, 2, 3), 
(1,3,2), (2,1,3), (2,3,1), (3,2,1), (3,1,2), with probabilities p%, ... ,p$, respec- 
tively. It was shown in 8, Example 3.7] that ([TJ holds for every </>€<!>„ and every 
t > 0. However, we can easily see that Xi(i), X2W, X3M are exchangeable for every 
t > if and only if (pi, . . . ,p§) is a convex combination of (0, 1/3, 1/3, 0, 1/3, 0) and 
(1/3,0,0,1/3,0,1/3). Hence, when the latter condition is not satisfied, (j3]) does not 
hold for every <f> e by Theorem 2) 
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Example 10. Let (Xi,X2,Xz) be the random vector which takes the values 
(1,2,4), (2,4,5), (3,1,2), (4,2,3), (5,3,4), (2,3,1), (3,4,2), (4,5,3) with proba- 
bilities pi = ■■■ = ps = 1/8. We have 

g({l}) = g({2}) = g({l,2}) = g ({l,3}) = 3/8 and g({3}) = q({2, 3}) = 2/8, 

which shows that q is not symmetric. However, we can easily see that Xi (Oj X2(t), 
X3(t) are exchangeable for every t > 0. Indeed, we have 

PrC^xU 1 / 8 ' [H ^' 
10, otherwise, 

where (a,/3) = (2,5) whenever |x| = 1 and (a,/3) = (1,4) whenever |x| = 2. Thus Q 
holds for every e and every t > by Theorem [4] However, (fTJ does not hold 
for every e <!>„ and every t > by Theorem [8] 

Remark 4. Let <5>' n be the class of structure functions of n-component semicoherent 
systems, that is, the class of nondecreasing functions 0:{O, 1}™ -»■ {0,1} satisfying 
the boundary conditions 0(0) = and 0(1) = 1. It is clear that Proposition [T] and 
Lemma [2] still hold, even for n = 2, if we extend the set to (in the proof 
of Lemma [2] it is then sufficient to consider the 2™ - 1 functions 0a(x) = HieA 2 ^ 
A + 0). We then observe that Propositions|3]and[7]and Theorems QJEJ and[8] (which 
use Proposition [T] and Lemma [2] to provide conditions on F for certain identities to 
hold for every e $„) are still valid for n ^ 2 if we replace $„ with & n (that is, if we 
consider semicoherent systems instead of coherent systems only). This observation 
actually strengthens these results. For instance, from Theorem|4]we can state that, 
for every fixed t > 0, if ([3]) holds for every 6 then the variables Xi(*)j • • • i X«(0 
are exchangeable; conversely, for every n ^ 2 and every t > 0, the latter condition 
implies that <j3j> holds for every 6$^. We also observe that the "semicoherent" 
version of Theorem^ (i.e., where $„ is replaced with $£J was proved by Dukhovny 
[H Thm. 4]. 
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Appendix A. 

In this appendix we construct 2™ - 1 functions in $ ra which are linearly indepen- 
dent when considered as real functions. Here the assumption n ^ 3 is crucial. 

Assume first that n + 4 and let 7r be the permutation on [n] defined by the 
following cycles 

{(1, 2, . . . , n), if n is odd, 

(1,2,3) o (4,5, ... ,n), if n is even. 
With every A £ [n], At 0, we associate A* £ [n] in the following way: 

• if \A\ ^ n-2, then we choose any set A* such that \A*\ = n-1 and AuA* = [n]; 

• if A = [n] \ {k} for some k e [n], then we take A* = [n] \ {7r(fc)}. 
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We now show that the 2™ - 1 functions ^ e $„, A £ [n], A + 0, defined by 
<M X ) 



^Ili € [„]a;i, ifA=[n], 



where u denotes the coproduct (i.e., lupi + y- xy), are linearly independent 
when considered as real functions. 

Suppose there exist real numbers ca, A^ [n], At 0, such that 

Y, c A<t>A = 0. 

A±0 

Expanding the left-hand side of this equation as a linear combination of the func- 
tions YlieB x i7 B - Mi B + 0, we first see that, if |j4| < n - 2, the coefficient of 
YiieA x i 1S C A and hence ca = whenever < \A\ s$ n - 2. Next, considering the 
coefficient of ElieA £j for A = [n] ^{k}, k e [n], we obtain 

C[n]\{k} + c [n]\{7T- 1 (fe)} = 0- 

Since tt is made up of odd-length cycles only, it follows that ca = whenever 
\A\ = n-l. 

For n = 4 we consider the function it: [4] -»■ [4] defined by 7r(l) = 7r(4) = 2, 
7r(2) = 3, and 7r(3) = 4, and choose the functions <pA as above. We then easily check 
that these functions are linearly independent. 



References 

[I] P. J. Boland. Signatures of indirect majority systems. J. Appl. Prob., 38:597-603, 2001. 

[2] A. Dukhovny. Lattice polynomials of random variables. Statistics & Probability Letters, 
77(10):989-994, 2007. 

[3] A. Dukhovny and J.-L. Marichal. System reliability and weighted lattice polynomials. Proba- 
bility in the Engineering and Informational Sciences, 22(3):373-388, 2008. 

[4] S. Kochar, H. Mukerjee, and F. J. Samanicgo. The "signature" of a coherent system and its 
application to comparisons among systems. Naval Res. Logist., 46(5):507-523, 1999. 

[5] J.-L. Marichal and P. Mathonet. Extensions of system signatures to dependent lifetimes: ex- 
plicit expressions and interpretations. J. of Multivariate Analysis, 102(5):931-936, 2011. 

[6] J. Navarro, J. M. Ruiz, and C. J. Sandoval. A note on comparisons among coherent systems 
with dependent components using signatures. Stat. & Prob. Letters, 72:179-185, 2005. 

[7] J. Navarro and T. Rychlik. Reliability and expectation bounds for coherent systems with 
exchangeable components. J. Multivariate Anal., 98(1):102-113, 2007. 

[8] J. Navarro, F. J. Samaniego, N. Balakrishnan, and D. Bhattacharya. On the application and 
extension of system signatures in engineering reliability. Naval Research Logistics, 55:313-327, 
2008. 

[9] J. Navarro, F. Spizzichino, and N. Balakrishnan. Applications of average and projected systems 
to the study of coherent systems. J. Multivariate Anal, 101(6):1471-1482, 2010. 

[10] F. Spizzichino. Subjective probability models for lifetimes. Monographs on Statistics and Ap- 
plied Probability, 91. Boca Raton, FL: Chapman & Hall/CRC, 2001. 

[II] F. J. Samaniego. On closure of the IFR class under formation of coherent systems. IEEE 
Trans. Reliability Theory, 34:69-72, 1985. 

[12] F. J. Samaniego. System signatures and their applications in engineering reliability. Int. 

Series in Operations Research & Management Science, 110. New York: Springer, 2007. 
[13] Z. Zhang. Ordering conditional general coherent systems with exchangeable components. J. 

of Stat. Planning and Inference, 140:454-460, 2010. 



10 



JEAN-LUC MARICHAL, PIERRE MATHONET, AND TAMAS WALDHAUSER 



Mathematics Research Unit, FSTC, University of Luxembourg, 6, rue Coudenhove- 
Kalergi, L-1359 Luxembourg, Luxembourg 
E-mail address: jean-luc .marichal [at] uni . lu 

Mathematics Research Unit, FSTC, University of Luxembourg, 6, rue Coudenhove- 
Kalergi, L-1359 Luxembourg, Luxembourg 

E-mail address: pierre .mathonet [at] uni . lu, p. mathonet [at] ulg.ac.be 

Mathematics Research Unit, FSTC, University of Luxembourg, 6, rue Coudenhove- 
Kalergi, L-1359 Luxembourg, Luxembourg and Bolyai Institute, University of Szeged, 
Aradi vertanuk tere 1, H-6720 Szeged, Hungary 

E-mail address: twaldha [at] math.u-szeged.hu 



